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摘 要 : 提出 了 一 个 云 数据 中 心中 基于 遗传 算法 的 虚拟 机 迁移 模型 GA-VMM(genetic algorithm based virtual machine 

migration)。GA-VMM 在 虚拟 机 迁移 的 时 刻 考虑 的 问题 维度 优 于 常见 的 策略 ， 使 虚拟 机 的 分 配 与 迁移 更 加 合理 与 公 

平 。 建 立 了 云端 能 量 消耗 与 在 线 庶 拟 机 迁移 时 间 消 耗 数学 模型 ， 通 过 全 局 遗传 算法 来 优化 虚拟 机 迁移 和 放置 策略 。 
利用 某 个 企业 的 大 数据 中 心 作 为 云端 测试 环境 ， 对 比 测试 GA-VMM 迁移 模型 与 已 有 的 虚拟 机 迁移 策略 的 性 能 。 测 

试 结果 表明 ，GA-VMM 迁移 模型 能 够 更 好 地 减少 0 移 次 数 ，SLA(service level 

agreement violation) 违 规 基本 处 于 稳定 状态 ; GA-VMM 可 以 降低 数据 中 心 能 耗 ， 能 优 于 已 有 的 迁移 策略 。 
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中 图 分 类 号 : TP393.093 doi: 10.19734/j.issn.1001-3695.2018.10.0744 


Genetic algorithm based virtual machine migration model in cloud data centers 


Liu Kainan 
— (School of Information & Intelligent Engineering, San Ya University, Sanya Hainan 572022, China) 


Abstract: This paper proposed and discussed a Genetic Algorithm based Virtual Machine Migration model in cloud data 
centers called GA-VMM. This paper took into account several important parameters to frame the objective function for the 
virtual machine migration which overwelmed the old stratgies and thus it made the virtual machine migration more 
reasonable and fair. It constructed the mathematics model of power consumption and live migration cost of virtual machine 
in GA-VMM. It designed a global optimization genetic algorithm for how virtual machine migrated and placed. Using a 
corporation cloud data centers servers, this paper did some simulation experiments . The experimental results show that 
GA-VMM can effectively reduce the number of physical machine usages and virtual machines migrations compared with 
the common strategy. This paper also obtained the fewer SLA violation and low energy consumption of data centers in the 
test. 

Key words: low energy consumption; SLA violation; virtual machine migration; cloud data centers; genetic algorithm 


0 als 出 遗传 算法 通过 种 群 的 交叉 操作 、 变 异 操作 和 修正 操作 在 虚 
ae 拟 机 分 配 与 放置 方面 有 明显 的 优势 。 
近年 来 各 类 大 型 IT 企业 都 已 经 逐步 建立 了 自己 的 基于 根据 上 述 分 析 ， 本 文 也 提出 了 一 个 云 数 据 中 基于 遗传 算 


云 的 大 数据 中 心 ， 其 消耗 的 能 量 也 与 日 俱 增 ， 政 府 与 企业 都 ” 法 的 虚拟 机 迁移 模型 GA-VMM(genetic algorithm based 
T 在 开始 研究 云 数据 中 心 的 低能 耗 问题 ， 倡 导 低 碳 环保 生活 与 virtual machine migration). GA-VMM 着 重 考 虑 去 计算 中 虚拟 
绿色 云 计算 31。 机 迁移 中 的 三 个 关键 点 :能 量 消耗 数学 模型 、 在 线 虚拟 机 迁移 
云 数据 中 心 的 虚拟 机 迁移 策略 是 目前 提高 云端 物理 资源 ”时间 消 耗 数学 模型 、SLA 违规 (SLA Violation) 数 学 模型 。 考 
利用 效率 和 降低 能 量 消耗 的 主要 技术 。 虚 拟 化 允许 用 户 对 去 ESLA 违规 这 个 因素 ， 使 得 本 文 的 GA-VMM 虚拟 机 迁移 模 
资源 的 访问 是 透明 与 简单 方便 的 ， 它 通过 虚拟 机 (virtual 。 型 能 够 保证 能 量 消耗 与 QoS 之 间 的 平衡 。GA-VMM 在 虚拟 
machines ,VM) 的 形式 将 应 用 程序 封装 起 来 ,通过 虚拟 机 分 配 。 机 迁移 过 程 中 对 上 述 三 个 模型 的 描述 中 ， 考 虑 的 因素 从 硬件 
策略 将 其 分 配 到 具体 的 数据 中 心 的 物理 节点 之 中 执行 (11, 所 ”到 软件 ,包括 了 CPU 使 用 率 、 内 存 大 小 、 网 络 带 宽 及 网 络 设 
以 虚拟 机 分 配 与 迁移 等 策略 很 大 程度 上 影响 了 云 平 台 的 整体 。 备 和 接口 的 能 量 消耗 等 多 个 维度 ， 使 得 虚拟 机 的 分 配 与 迁移 
性 能 ， 近 5-8 年 前 大 量 的 文献 把 虚拟 机 迁移 策略 的 性 能 指标 。 更 加 公平 和 合理 。 最 后 GA-VMM 通过 全 局 遗传 算法 来 优化 
关注 在 SLA 违规 比率 、 服 务 质量 QoS、 系 统 能 量 消耗 、 虚 拟 ”虚拟 机 迁移 和 放置 策略 ， 保 证 物理 服务 器 的 负载 均衡 。 
机 迁移 次 数 等 方面 昌 。 这 些 只 是 单纯 的 虚拟 机 迁移 策略 ,其 
中 考虑 问题 的 维度 只 有 物理 节点 的 处 理 器 主 频 或 使 用 率 等 比 | ”相关 工作 
较 单一。 前 学 术 界 利用 云端 的 虚拟 机 动态 迁移 的 手段 来 节省 去 
最 近 1~4 年 很 多 研究 者 开始 采用 贪心 算法 J、 遗传 算 。 端的 能 量 消耗 ,进行 了 大 量 的 研究 。 主 要 分 为 两 大 类 : 第 
法 al、 萤火虫 群 算法 [al、 模 拟 退火 算法 、 蛙 跳 算法 、 蚁 群 算 ”类 是 单纯 的 虚拟 机 迁移 策略 ,没有 利用 相关 智能 算法 进行 
法 等 来 优化 虚拟 机 迁移 策略 ,考虑 问题 的 维度 也 从 单一 的 硬 。 化 :第 二 类 是 采用 贪心 算法 等 来 进行 优化 的 虚拟 机 分 配 与 迁 
件 信息 提高 到 硬件 、 软 件 、 网 络 带宽 等 31。 其 中 文献 [1 和 ] 指 。 移 策 略 。 
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ed 
析 的 启发 式 算法 来 


究 ,文献 [15] 分 析 了 虚拟 机 迁移 及 其 相 


， 提 出 ] 
能 量 的 消耗 ， 它 的 实验 乡 


部 规约 算法 Local Regression Algorithm 和 最 近 
生 能 优 于 其 他 的 常见 方法 。 文献 [16] 提 出 
的 体系 结构 和 方法 ， elie 
忆 要 么 考虑 低能 量 消耗 ， 


Time ee 方法 1 


对 资源 的 选择 与 分 


适应 的 基于 数据 历史 分 


者 果 显 示 局 


时 间 迁 移 Least 


人 


4 a e 


CloudSiml 7 来 模拟 与 评测 算法 的 性 能 ， 结 


资源 分 配方 法 比较 起 来 ， 它 可 以 很 好 地 降低 云 数据 中 心 的 能 


ait. 它 利 ) J] 
结果 显示 针对 静态 的 


量 消 耗 。 文 献 [18] 提 出 了 云 数 据 中 心 的 绿色 计算 的 
WF (carbon emissiom) 的 方法 。 


E 和 减少 碳 泄露 。 实 验 结 果 显 示 
露 ， 它 节省 的 能 量 消耗 比较 少 。 
虚拟 机 迁移 中 一 个 自 适应 的 低能 量 消 厅 
a 


它 提 出 的 方法 都 可 以 支持 
已 可 以 减少 23% 的 


E 方 法 ， 更 


思路 和 减 


文献 


SK Une 


它 可 以 减少 18% 的 能 上 


吉 果 显示 


量 消耗 。 文 
心中 的 虚拟 机 迁移 策略 ， 它 使 


动态 


吏 其 满足 客户 端的 各 种 SLA 应 用 程序 需求 ， 
各 可 以 保证 60% 的 物理 服务 器 中 的 SLA 


a SE Beloglazov 研究 的 i 


配置 方法 ; 


实验 结果 
违规 可 以 


一 定 程度 上 可 以 保证 云 数 据 中 心 的 QoS 服务 质 
基础 上 提出 SLA 违规 算法 ， 
ii nil 进一步 优化 虚拟 机 


例如 文献 [22] 从 CPU 维度 对 


把 改进 任务 竞争 时 i 


， 并 利用 改进 的 蛙 跳 算法 进行 求解 。 


关 的 算法 之 中 。 
i et 
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办 ei j 


目的 是 


、 容 错 、 
云端 的 服务 质 


BS bb 


用 虚拟 机 动态 迁移 技术 实 


虚拟 机 的 


云 计 算 中 的 基于 贪心 算法 的 任务 调度 及 改 
司 和 改进 任务 执行 代价 作为 3 
心算 法 在 串 行 调度 算法 的 基础 上 可 以 改进 任 
它们 并 没有 将 贪心 算法 使 用 到 物理 资源 
文献 [25,26] 和 文献 [14] 
居中 心虚 拟 机 迁移 策略 ， 
化 算法 等 。 


要 因素 。 


相关 


务 器 在 被 充分 利用 的 时 候 的 最 大 
器 的 CPU 使 


备 本 身 的 消耗 及 其 相关 的 配置 消耗 相关 。 
置 认定 为 物理 服务 器 ， 所 以 物理 服务 器 的 
式 (3) 来 表示 。 


其 中 : 
BR, CO 是 网 络 装 置 的 线路 与 接口 的 总 体 的 能 量 消耗 8 表 
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E 量 消耗 wi; 表示 物理 服务 
率 。 物 理 服务 器 i 在 4 与 4 之 间 的 时 间 段 的 总 
能 量 消耗 可 以 记 为 EC, ， 那 么 


EC, = $son (t;)) (2) 


其 中 : wilt) 是 服务 器 i 在 时 刻 的 CPU (EHR; SOM) 是 服 
务 器 i 在 在 5 时刻 的 能 


量 消耗 。 
， 网 络 装置 的 能 量 消耗 主要 和 网 络 设 
本 文 可 以 把 网 络 装 
能 量 消耗 可 以 按照 


还 有 相关 文献 表 


T 


S(C)=G(C)+B*Y (3) 
SO 表示 网 络 装置 的 能 量 消耗 ; C 是 网 络 装置 的 配置 


用 情况 的 维 


KE boo © z 


H HS 


ae 
| 对 云端 的 多 种 应 
et 的 一 种 去 
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Buyya23]、 


网 络 设 


GA-VMM 虚拟 机 迁移 模型 描述 


研究 表明 云 数据 
CPU 在 某 一 时 刻 的 使 用 率 密 切 相 关 , 而 
。 因 此 考虑 GA-VMM 模型 中 物理 服务 器 的 能 量 


PP 心 端的 物 到 


遗传 算法 的 目标 优化 作 


服务 器 的 能 量 消耗 值 主要 


化 服务 器 的 电力 能 量 管理 
QoS, 减 少 SLA 违规 , € 
CPU 利用 


服务 请 求 处 于 动态 
者 的 虚拟 机 动态 迁移 模型 
、 内 存 大 小 、 网 络 带 宽 、 
SEKRECE K 

虚拟 机 的 主要 迁移 策略 ;最 后 运用 实验 将 GA-VMM 与 常 
ON 实验 结果 表明 GA-VMM 比 常见 
Melliti29 虚 拟 机 迁移 模型 要 优 
实现 低 和 E 量 消耗 和 减少 SLA 违规 ,保证 IT 云 数 据 中 


型 ， 它 通 
备 的 接口 


基本 呈 线 性 关 


通过 这 些 机 器 的 CPU 使 / 


j 率 来 表示 ， 如 式 (1) 所 示 。 


* gmx 十 (1 一 A,)* Sm yy 


消耗 可 以 


a) 


BRAR 的 总 体 的 能 量 消耗 ， E A RR 
当 物 理 服务 器 i 在 空 闪 或 者 高 负荷 的 时 候 的 比率 ; 


Si 表示 服 


要 通过 SLA violation (service level agreement) 来 体现 , SLA 违 
纲 往 往 通 过 最 小 的 吞吐 量 或 者 最 大 响应 时 间 来 表示 。 但 是 在 
云 计 算 中 针对 不 同 的 应 用 ， 
的 需要 ， 本 文通 过 


CPU 并 没有 分 配 资源 的 比例 。 因 此 ,为 了 云 客户 端 增 加 QoS, 
本 文 的 首要 目标 是 减少 SLA 违规 的 值 。 Mywviow 
SLA 违规 的 物理 服务 器 的 数量 ， 
体 数 量 。 


示 网 络 接口 的 能 量 消耗 ，Y 表示 网 络 接口 的 数目 。 
综 上 所 述 ， 一 个 云 数 据 中 心 的 能 量 消耗 可 以 定义 为 
EC= > EC, + > S(C) (4) 
根据 式 (2)， 可 以 得 到 
BC= YS sont) + DSO) (5) 


其 中 :，Y 是 物理 服务 器 的 数量 。 能 量 消耗 的 数学 模型 考虑 的 
问题 维度 已 经 到 了 硬件 与 网 络 设备 。 
2.2 在线 虚拟 机 迁移 时 间 消 耗 模型 


虚拟 机 的 在 线 迁移 将 导致 应 用 程序 在 预 复制 阶段 的 性 能 


快速 降低 ， 并 且 在 文件 复制 阶段 的 下 载 时 间 也 将 性 能 降低 ， 
所 以 虚拟 机 的 在 线 迁 移 时 间 可 以 通过 式 (6) 进 行 计算 。 


M, 


ae (6) 
并 且 应 用 程序 的 性 能 降低 可 以 通过 式 (7) 来 表示 。 
S, =a* TW 4B* MY +7* By (7) 


中 : 表示 虚拟 机 在 线 迁移 时 间 ; M, 表示 了 虚拟 机 的 内 存 


大 小 ; B, 表示 网 络 带宽 ; 5, 表示 了 物理 服务 器 性 能 降低 情况 。 
表示 开始 迁移 的 时 间 ; W 表示 CPU 的 使 用 率 ; a Bay 
都 是 应 用 程序 由 于 CPU 的 使 用 占 
用 而 导致 性 能 降低 的 参数 。 最 后 Ms 表示 虚拟 机 在 线 迁 移 的 
内 存 占用 
在 虚拟 机 迁移 的 时 候 更 加 公平 。 
2.3 SLA 违规 模型 


情况 、 内 存 占 用 、 网 络 带宽 占 


情况 ,性 能 评价 指标 S 已 经 考虑 到 了 系统 的 多 个 维度 ， 


云 计算 中 ， 服 务 质量 QoS 必须 保证 ,QoS 的 衡量 标准 主 


a 


表示 方法 也 不 完全 一 致 ,为 了 研究 
式 (8) 来 表示 SLA 违规 。 
SLA iotation = M staviotation | M rorat (8) 
SLA 违规 值 的 百分比 将 表明 在 客户 有 服务 请 求 的 时 候 ， 


ion 表示 出 现 了 
Mrs 表示 了 物理 服务 器 的 总 


GA-VMM 虚拟 机 迁移 算法 


3.1 服务 器 的 负载 状态 


第 i 个 物理 服务 器 的 状态 可 以 通过 式 (9) 来 描述 
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Sp =1|Sf =S} =0,W >x 
Sf =1| S? =S! =0,y<W < x (9) 
S! =1|S¢ =S/ =0,W >y 
其 中 : Sx Sf. Si! 分 别 表示 第 第 i 个 物理 服务 器 是 否 为 超 负 
载 工 作 状 态 、 满 负载 工作 状态 、 低 负载 状态 ， 所 以 这 里 
Se +S +S =l; Wi 表示 了 服务 器 的 CPU 使 用 效率 ; x, Yy 等 分 
别 表示 CPU 的 使 用 效率 为 超 负载 状态 的 阔 值 边界 。 
3.2 ”虚拟 机 迁移 模型 


虚拟 机 迁移 模型 的 目标 函数 为 
G = min Ý (S7 +S!) (10) 
G, =min 9°, (11) 
G, = min EC (12) 


虚拟 机 迁移 模型 的 约束 条 件 为 
D Vtg < Dp 


jad 


> m Ve * S, ; < Drm (13) 
j=! r 
m 
store ¥% Ste 
> "Vsore S; < Dp 


jai 


> 9, =1,5;; e{0,1} (14) 
i=l 


式 (13) 表 明了 物理 服务 器 上 的 所 有 虚拟 机 的 CPU 总 数 ， 
内 存 总 数 和 磁盘 空间 总 数 必 须 小 于 物理 服务 器 的 CPU 大 小 、 
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修正 算 子 : 令 


CPU! = Zov” * S.;) - D” 
j=l 


MEM: = PAU * Si) = Dp 
jal 


m 
Store? = Sa * Si)) -ppr 
ja 


如 果 CPU" <0&&Mem <0&&Store <0 ， 则 返回 ， 否则 在 
和 矩阵 中 选择 一 列 , Si.) =1, 随 机 的 产生 一 个 整数 x, eN], xi 
并 且 令 5,=1,5ij=0 ,使 其 满足 式 (13) 的 约束 条 件 。 然 后 是 从 
矩阵 第 一 列 到 第 m 列 重复 执行 前 面 的 操作 。 
局 部 搜索 算 子 : 该 步骤 主要 目的 是 增加 算法 的 收敛 性 。 
在 前 面 的 修正 算 子 操作 之 后 ， 搜 索 具 有 最 大 能 量 消耗 G 值 的 
种 群 个 体 9 ， 因 为 能 量 消耗 越 小 ,那么 个 体 越 优 越 。 接 下 来 选 
择 一 个 种 群 ， 使 该 种 群 满足 条 件 如 下 : 
Si, =1, 随机 产生 的 整数 x， xe[LN], x#i, Sj=1,， 5,)=0, 
并 产生 种 群 个 体 8 。 

如 果 G<G ， 则 返回 之 前 的 步 又， 否则 返回 8 。 该 步 又 的 
输入 为 种 群 个 体 5， 输 出 为 优化 后 的 种 群 个 体 5' 。 


4 ”测试 与 性 能 分 析 


4.1 测试 环境 
为 了 对 本 文 提出 的 虚拟 机 迁移 模型 GA-VMM 进行 实验 
分 析 ， 利 用 某 个 企业 的 中 规模 的 云 数据 中 心 作为 测试 环境 ， 


pni 


内 存 大 小 和 磁盘 空间 大 小 ; mm 是 虚拟 机 迁移 的 数目 ，7 是 服 
务 器 的 数目 。 


vine Vien Vi 分别 表示 虚拟 机 /对 CPU、 内 存 和 磁盘 


空间 的 请 求 大 小 ; 类 似 的 符号 De. Dre, Dr 是 所 对 应 的 物 
理 服务 器 i 实际 的 CPU、 内 存 和 磁盘 空间 大 小 。 

AR (13) 可 以 看 出 ，% 表示 了 第 j 个 虚拟 机 是 否 被 迁 
移 到 第 i 个 物理 服务 器 。 所 以 Su 的 值 为 0 或 者 1。 
3.3 ”虚拟 机 迁移 遗传 算法 
本 节 主 要 描述 虚拟 机 迁移 模型 GA-VMM 的 算法 ， 它 使 
用 了 全 局 最 优 遗 传 算法 ， 该 算法 包括 编码 阶段 、 交 叉 算 子 、 
变异 算 子 、 修 正 算 子 和 局 部 搜索 算 子 。 

编码 阶段 :假设 需要 被 迁移 到 云 数据 中 心 的 虚拟 机 的 数 
目 为 mw， 需 要 被 迁移 的 服务 器 的 数量 为 x*， 那 么 虚拟 机 和 服 
务 器 的 映射 可 以 通过 一 个 n*m 和 矩阵 来 表示 。 


Sipe S12 
Sais S22- S. 
C pp 


初始 化 矩阵 S AREE, RUD, 1% 
ERRA- WAAR, BBN 1, FEMI cee 
0. 


交叉 算 子 : 首先 随机 的 产生 
bd E[LM], 28 CHE AT DAHA FE 


0 个 整数 a、b、c、d, ace[LN], 
的 方法 来 表示 : 


Sı = (Sh,..., Shpa (Slps Shy ey 
Sy = (Shiv S24 | Shor S2a | Sans $2), 
Ss = (Sh Shaa [Sips Sa | Sani. Stam Ms 
Sy = (SRi S244 | Sips Sed | Seas Sm) 


变异 算 子 : SBE ESM x, e101) R xs Sn, 
那么 跳 转 到 接 下 来 的 步骤 。 选择 矩阵 的 一 列 ， 随 机 产生 一 个 整 
By, ye[LN] „Sij Si y#i, ffii=y, Syy =1 Sij =0， SR Ja MAE 
阵 第 一 列 到 第 m 列 重复 执行 前 面 的 操作 。 


它 包括 300 个 空闲 的 HP ProLiant ML110 G4 物理 服务 器 ， 这 
些 物理 服务 器 在 执行 云 计 算 应 用 程序 的 时 候 , 物 理 服务 器 的 
配置 情况 如 表 1 所 示 ， 划 分 为 虚拟 机 后 对 资源 的 需求 参数 配 
置 如 表 2 所 示 : 把 GA-VMM 虚拟 机 迁移 模型 与 已 经 有 的 
MADLVEFC7、Buyya2sl、 Melliti29 等 常见 的 迁移 模型 进行 了 
比较 。 比 较 的 性 能 参数 包括 低 负载 服务 器 数量 变化 情况 、 虚 
拟 机 迁移 个 数 分 析 、 云 数据 中 心 能 耗 分 析 和 SLA 的 平均 违规 
分 析 四 个 。 

表 1 实验 中 的 物理 服务 器 参数 配置 情况 


Table 1 Parameter configuations of physical servers in experiments 


物理 服务 器 数量 300 
处 理 器 的 主 频 4GHz 
内 存 空 间 大 小 8GB 
磁盘 空间 大 小 1000GB 

服务 器 类 型 G4 
最 大 能 量 消耗 200W 


表 2 实验 中 的 虚拟 机 对 资源 的 需求 情况 


Table 2 Resource requirements of virtual machines in experiments 
虚拟 机 参数 VM 
处 理 器 的 数 1 
处 理 器 的 主 频 1GHz 
内 存 空间 大 小 2GB 
磁盘 空间 大 小 50GB 
服务 器 类 型 G4 


4.2 低 负载 的 服务 器 数量 分 析 

在 测试 过 程 中 ， 当 整个 应 用 程序 的 虚拟 机 的 请 求 数量 
加 的 时 候 ， 四 种 迁移 模型 情况 下 , 那些 负载 比较 轻 的 服务 
数量 都 随 着 增加 ， 这 也 表明 四 个 虚拟 机 迁移 模型 都 可 以 降 
负载 比较 重 的 服务 器 的 工作 压力 ， 把 这 些 负 载 迁移 到 低 负 直 
的 服务 器 上 ， 而 且 被 增加 的 这 些 服务 器 的 数量 也 是 绥 慢 地 
加 。 与 其 他 几 种 云 数 据 中 心 的 虚拟 机 迁移 模型 比较 起 来 ， 
文 的 GA-VMM 迁移 模型 低 负 载 的 服务 器 数目 增加 是 最 组 
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的 。 整 个 测试 结果 如 图 1 所 显示 。 据 中 心 的 服务 等 级 协议 SLA 的 平均 违规 比较 情况 。 结 果 表 明 
下 随 着 虚拟 机 请 求 数目 的 增加 , 四 种 迁移 模型 下 的 SLA 的 平均 
Pe 违规 都 是 随机 的 变化 ,GA-VMM 迁移 模型 处 于 性 能 中 的 中 等 
$520 —— GA-VMM 水 平 ,尽管 如 此 , 它 的 SLA 违规 都 是 比较 平稳 的 变化 ， 这 个 也 
5200 +-—®— MADLVF 表明 它 可 以 稳定 的 保证 云 平台 的 QoS. 
®180 一 全 一 Melliti 
£160 Fr Buy -3 
© < 
—120 = 30 
a eG =% J H MADLVF 
S 60 7 25 | —4— Melliti 
E a E 20 一 一 Buyya 
Zz 5 

0 £ 15 
0 100 200 300 400 500 600 700 800 900 1000 G 
Numbers of VMs 2 i 
图 1 四 种 虚拟 机 迁移 模型 的 负载 均衡 性 能 比较 
Fig. 1 Performance analysis of load banlance in four virtual machine oO 5 
migration model 0 
4.3 虚拟 机 迁移 次 数 分 析 0 100 200 390 400 500 690 Mo 800 900 1000 
图 2 显示 了 随 着 应 用 程序 的 虚拟 机 请 求 数量 的 变化 ， 四 umbers of VMs 
i 种 模型 比较 起 来 虚拟 机 迁移 后 的 迁移 个 数 比 较 情 况 ， 结 果 显 图 3 四 种 虚拟 机 迁移 模型 的 能 量 消耗 比较 
it 示 本 文 的 GA-VMM 迁移 模型 随 着 虚拟 机 请 求 个 数 从 100 到 Fig.3 Performance analysis of energy comsumption in four virtual 
1 000 的 变化 , 它 的 迁移 个 数 从 370 到 2 000 左右 ,大 约 只 有 5.0 machine migration model 
倍 的 增加 ， 而 其 他 的 三 个 迁移 模型 的 个 数 都 是 8.0 倍 以 上 的 


增加 。 从 这 个 结果 表明 ,与 其 他 三 个 模型 比较 起 来 , GA-VMM 
O 迁移 模型 能 够 有 效 地 减少 动态 虚拟 机 的 迁移 个 数 ， 这 样 它 间 : Esa 
一 ” 接 就 减少 了 云 数据 中 心 的 能 量 消耗 情况 。 | a 
2 3600 
2 3200 一 GA-VMM 
区 一 人 MADLVF 
þ a —+— Meliiti 
三 iv Buyya 
> 2000 
p 1600 O 100 200 300 400 500 600 700 800 900 1000 
& 1200 Numbers of VMs 
=  § 800 4 四 种 虚拟 机 迁移 模型 的 SLA 平均 违规 比较 
¢ 400 Fig. 4 Performance analysis of average SLA violation in four virtual 
0 100 200 300 400 500 600 700 800 900 1000 machine migration model 
Numbers Cums 从 上 面 的 四 个 实验 可 以 看 出 ，GA-VMM 虚拟 机 迁移 模 
图 2 ”四 种 虚拟 机 迁移 模型 的 迁移 次 数 比 较 型 既 可 以 减少 能 量 消耗 ,也 可 以 使 虚拟 机 均匀 的 分 布 到 所 有 
Fig.2 Performance analysis of migraion numbers in four virtual 的 服务 器 中 , 使 得 云 数据 中 心 的 各 个 服务 器 的 负载 均衡 ,预防 
machine migration model 计算 资源 过 于 集中 和 聚集 , 与 常见 的 其 他 迁移 模型 比较 起 来 
4.4 云 数据 中 心 的 能 耗 分 析 性 能 处 于 优势 ， 这 是 因为 GA-VMM 采用 全 局 遗传 算法 的 多 
图 3 显示 了 随 着 应 用 程序 的 虚拟 机 请 求 数量 的 变化 ， 四 目标 优化 手段 , 通过 种 群 优化 后 的 虚拟 机 重新 迁移 方法 ,最 终 


个 模型 比较 起 来 云 数 据 中 心 的 电力 消耗 情况 ， 本 文 的 模型 在 。 ”得 出 最 满意 的 资源 放置 策略 ， 从 而 达到 节省 云 数据 中 心 的 电 
四 种 模型 中 是 最 节省 能 量 的 ,在 虚拟 机 个 数 为 100 时 , KIR SMA. 


有 4 千瓦 特 小 时 (KWH) 的 能 量 消 耗 。 但 是 尽管 如 此 ， 云 数据 5 ”结束 语 

中 心 的 能 量 消 耗 还 是 增加 比较 快 ， 这 个 是 因为 GA-VMM i 

移 模型 主要 目的 是 为 了 使 服务 器 的 负载 虚拟 机 负载 最 小 和 负 本 文 针 对 当前 云 数据 中 心 的 低能 量 消 耗 和 高 QoS 服务 

载 均衡 ， 在 这 个 过 程 中 就 存在 一 定 的 虚拟 机 迁移 动作 ， 这 样 ” 质量 的 要 求 ， 提 出 了 遗传 算法 优化 的 虚拟 机 迁移 模型 

云 数 据 中 心 的 电力 消耗 情况 也 受到 了 影响 。 GA-VMM。GA-VMM 在 虚拟 机 迁移 的 时 刻 考虑 的 问题 维度 

4.5 SLA 平均 违规 分 析 明显 优 于 早期 的 策略 ， 使 虚拟 机 的 分 配 更 加 合理 与 公平 。 测 
SLA 违规 值 的 百分比 表明 在 客户 有 服务 请 求 的 时 候 , 物 RAER GA-VMM 能 够 有 效 减少 虚拟 机 的 迁移 次 数 , 比 常 


理 服务 器 并 没有 分 配 CPU 等 资源 的 比例 ， 因 此 ,为 了 云 客户 ” 见 的 迁移 策略 能 更 好 地 减少 云 数据 中 心 的 能 源 消耗 。 在 后 续 
端 增加 QoS, 首 要 目标 是 减少 SLA 违规 的 值 。 图 4 显示 了 随 ” 研究 过 程 中 将 针对 提出 的 策略 模型 应 用 于 模式 识别 、 视 频 
着 应 用 程序 的 虚拟 机 请 求 数量 的 变化 四 种 模型 比较 起 来 云 数 。” 标 检测 以 及 卷 积 神经 网 络 引 擎 等 云 计算 产品 应 用 领域 中 。 
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